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ABSTRACT 



In a method for data transmission on transmission channels 
in a digital transmission system, turbo coding is carried out 
in a turbo coder at a transmitter end for channel coding, and 
turbo decoding with soft-decision output signals is carried 
out in a turbo decoder at the receiver end. In order to 
improve the quality of service, the quality of service is, 
determined from the variances of the soft-output signals at 
the turbo decoder, and the coding rate is set by adaptation of 
the puncturing such that a predetermined quality of service 
is obtained. Alternatively, the number of decoding iterations 
is set as a function of the quality of service. If a MAP symbol 
assessor is used at the receiver end, the variances cr 2 ^ of 
the soft-decision output signals from the turbo decoder are 
determined, and the bit error rate is calculated from the 
variances d z LUt as a measure of the quality of service. 

11 Claims, 5 Drawing Sheets 
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METHOD FOR DATA TRANSMISSION ON 
TRANSMISSION CHANNELS IN A DIGITAL 
TRANSMISSION SYSTEM 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This is a continuation of copending International Appli- 
cation PCI7DE98/02166, filed Jul. 29, 1998, which desig- 
nated the United States. 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The invention relates to a method for data transmission on 
transmission channels in a digital transmission system, in 
which, for channel coding, turbo coding is carried out in a 
turbo coder at a transmitter end and turbo decoding with 
soft-decision output signals is carried out in a turbo decoder 
at a receiver end. 

The use of turbo codes for digital transmission systems is 
investigated in a reference by P. Jung, titled "Comparison of 
Turbo-Code Decoders Applied to Short Frame Transmission 
Systems", IEEE Journal on Selected Areas in 
Communications, Volume 14 (1996) pages 530-537, with 
both coders and decoders being investigated for the turbo 
codes in the transmission path. Decoding of the turbo codes 
is based on the use of soft-input/soft-output decoders, which 
can be produced using either maximum a-posteriori (MAP) 
symbol assessors or MAP sequence assessors, for example 
an assessor using an a-priori soft-output Viterbi algorithm 
(APRI-SOVA). This publication describes four different 
decoder configurations and their capabilities to process 
specific error rates. Furthermore, the performance of these 
decoders is investigated for different applications. It has 
been found that the turbo codes and their iterative decoding 
are an effective measure against packet errors. 

The reference from ICC '95, Seattle, Wash., Jun. 18-22, 
1995, titled "Turbo Codes for PCS Applications", D. 
Divsalar and F. Pollara, proposes turbo codes to achieve 
error correction virtually as far as the so-called Shannon 
limit. Relatively simple component codes and large inter- 
leavers are intended to be used for this purpose. In this 
publication, the turbo codes are produced in a coder using 
multiple codes, and are decoded in a suitable decoder. The 
turbo codes were introduced by a reference by Berrou et al. 
1993 (see C. Berrou, A. Glavieux and P. Thitimayshima, 
titled "Near Shannon Limit Area Correction Coding: Turbo 
Codes"Proc. 1993 IEE International conference on 
communications, pages 1064—1070). On the one hand, this 
method allows very good error correction to be achieved. 
So-called turbo equalization is known from ETT European 
Transactions on Telecommunications, Vol. 6, No. 5, Sep- 
tember-October 1995, titled "Iterative Correction of 
Intcrsymbol Interference: T\irbo-Equalization", Catherine 
Douillard ct al., whose use is intended to overcome the 
disadvantageous effects of intersymbol interference in digi- 
tal transmission systems'which are protected by convolution 
codes. The receiver makes two successive soft-output 
decisions, which are made in an iterative process by a 
symbol detector and a channel decoder. Each iteration 
makes use of extrinsic information from the detector and the 
decoder for the next iteration, as with turbo decoding, it has 
been found that intersymbol interference effects in multipath 
channels can be overcome by turbo equalization. 

Future transmission systems, for example the European 
universal mobile telecommunications system (UMTS), 
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require the support of a large number of co-existing carrier 
services with carrier data rates of up to 2 Mbit/s in a flexible 
manner, with the best -possible spectral efficiency being 
desirable. An multiple access (MA) scheme has been devcl- 

5 oped in the advanced communications technologies and 
services (ACTS) project AC090 FRAMES (Future Radio 
Wideband Multiple Access Systems), which is called 
FRAMES Multiple Access (FMA) and satisfies the UMTS 
requirements. As a third -generation transmission system, 

10 which covers a wide range of application areas, carrier 
services and widely differing scenarios, FMA must comply 
with present and future developments of UMTS radio inter- 
face standards. FMA contains two operating modes, namely 
wideband time division multiple access (WB-TDMA) with 

15 and without spreading and compatibility with global system 
for mobile communications (GSM) and wideband code 
division multiple access (WB-CDMA). Although, 
essentially, a system based on FMA is considered here, it is 
also possible to include other transmission systems using 

20 multiple access methods, for example frequency division 
multiple access (FDMA), MC-CDMA (Multicarrier- 
CDMA) or combinations of the transmission systems. 

With regard to the high performance of turbo codes, it is 
desirable to use these in digital transmission systems. The 

25 complex requirements, for example for FMA, results, 
however, in that it is necessary when using such turbo codes 
to ensure that the data transmission makes full use of the 
capabilities of the turbo codes. 

The performance of turbo coders and turbo decoders for 

30 channel coding using alternative coders and decoders was 
compared at the 5th International Symposium on Personal, 
Indoor And Mobile Radio Communications (PIMRC '94), 
and ICCC Regional Meeting on Wireless Computer Net- 
works (WCN), The Hague, NL, Vol. 2, 18-23 September 

35 1 994, pages' 524-528; M. Nasshn et al. It is stated that 
information relating to the system performance is obtained 
using the turbo decoder by determining the variance of the 
log-likelihood ratios. 

40 The reference IEEE Transactions on Communications, 
New York, US, Vol. 43, No. 2/4, Part 2, February 1995, 
pages 733-737; by R. H. Deng et al., describes a Type I 
hybrid ARQ system which automatically matches the code 
rates to the bit error rates of the channel. Punctured convo- 
lution codes are used for transmission. 

45 

In Published, European Patent Application EP 0 755 122, 
an adaptive termination criterion is used for iterative decod- 
ing of transmitted, multidimensionally coded information. 
The relative entropy, approximations to the relative entropy 
50 or variables similar to it are used as a measure for the change 
in the weighted decisions for successive iteration step ele- 
ments. 

SUMMARY OF THE INVENTION 

55 It is accordingly an object of the invention to provide a 
method for data transmission on transmission channels in a 
digital transmission system which overcomes the above- 
mentioned disadvantages of the prior art methods of this 
general type, in which the quality of service of a transmis- 

60 sion channel is maintained even with a variable channel 
quality or changing requirements for the quality of service 
with a predetermined quality of service, or of improving the 
quality of service as much as possible. 

With the foregoing and other objects in view there is 

65 provided, in accordance with the invention, a method for 
data transmission on transmission channels in a digital 
transmission system, which includes: 
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carrying out turbo coding in a turbo coder at a transmitter In a method in which a soft- input/soft-output symbol or 

end for channel coding; sequence assessor is used at the receiver end, it is advanta- 

carrying out turbo decoding with soft-decision output S eous for th | Quality of Service to be determined from the 

signals in a turbo decoder at a receiver end; variances o 2 of the soft-decision output signals from the 

. . . ... r - r < turbo decoder, with the bit error rate advantageously being 

determining a quality of service from variances of the , i . i * , • ? _ „ r t . J , 

r . • • ■ . . . * i/-- calculated from the vanances cr, as a measure of the quality 

soft-decision output signals at the turbo decoder for improv- j? 

ing the quality of service; and . In a memod m which ao MAp sym5ol or ao MAP 

setting a coding rate by adaptation of puncturing for sequence assessor is used at the receiver end, it is advanta- 

obtaining a predetermined quality of service. ^ geous for the quality of service to be determined from the 

According to the invention, the method mentioned ini- variances o 2 ^ of the soft-decision output signals from the 

tially is for this purpose characterized in that, in order to turDO decoder. 

improve the quality of service, the quality of service is In a method in which a Viterbi algorithm for sequence 

determined from the variances of the soft-output signals at assessment is used at the receiver end, it is advantageous for 

the turbo decoder, and in that the coding rate is set by „ »\ e of service to be determined from the variances 

adaptation of the puncturing such that a predetermined 15 fvn ' of lhe soft-decision output signals from the turbo 

quality of service is obtained. decoder. 

T , , , , . , ,. Since the method according to the invention can be used 

In the method according to the invention, the coding rate nQt ody wilh assessot8 bm alsQ fof assessment usi 

issetadaptivelybyadaptauonofthepunctunngattheoutput a Vitcrbi a i gorit hm, there is virtually no limitation with 

of the turbo coder. Any increase in the coding rate, that is to iQ TCgaid t0 lhe mosl important methods for sequence and 

say more information being punctured, in this case makes symbol assessment. This is true even though this statement 

the result of the decoding process worse for a given trans- ^ only in conjunction with a MAP symbol assessor in 

mission channel quality. Therefore, the bit error rate (BER) tne following specific description. 

increases. With the method according to the invention, the According to one advantageous refinement, the method 

quality of service achieved on a transmission channel can be 25 according to the invention is characterized in that so-called 

identified at the receiver end by use of the variances. If the Berrou's puncturing is used for puncturing, in which only 

quality of service is below or above a certain limit, which is lhe n on -systematic information is punctured. This type of 

normally governed by the service required by the user puncturing is advantageous for relatively low signal-to- 

(voice, data), the coding rate can be adaptively matched in noise ratio values. 

the transmitter, via a return channel. The measurement 30 According to one advantageous refinement, the method 

curves, which will be described in detail later, are used for according to the invention is characterized in that so-called 

this purpose. The advantage of the method is the code rate, UKL puncturing is used for puncturing, in which both 

which is adaptively matched to the channel. In consequence, systematic information and non-systematic information are 

the maximum possible amount of wanted information for a punctured. This type of puncturing is advantageous for 

required service is always transmitted on a transmission 35 relatively high signal-to-noise ratios, and thus for bit error 

channel, since the coding required for error correction is rates 0 f <10~ 4 , 

reduced to the minimum necessary extent. Adaptive match- According to one advantageous refinement, the method 

ing of the coding rate is in general also possible with an according to the invention is characterized in that the coding 

RCPTC, although the puncturing of this code is not imme- rate is increased when the quality of service is higher than 

diately obvious to a person skilled in the art. 40 tne predetermined quality of service, and in that the coding 

In this document, the term quality of service (QoS) is used rate is reduced when the quality of service is less than the 

as follows. Specific QoS criteria apply to various services, predetermined quality of service. This allows the best- 

and the definitions of the QoS criteria for various carrier possible utilization of the channel capacity, since fewer 

services have, been worked out in the course of FRAMES. redundant bits need be transmitted and the channel quality is 

One important component of a QoS criterion is the carrier 45 better. 

data rate R. The QoS criterion also includes a maximum According to one advantageous refinement, the method 

permissible error rate P^ or a packet loss rale P G in according to the invention is characterized in that the 

conjunction with a maximum failure probability P^f. In increase or reduction in the coding rate is carried out in steps 

the case of line-switched services, the probability between and 1 within the rate -compatible family of 

P{P b >P G } of the instantaneous bit error rate P b exceeding 50 coding rates, for example >/», V£, ¥3, Va. 

P b ° must not be greater than P out °, that is to say i n order to achieve the set object, the method according to 

p ,p p ci <P c the invention for data transmission of the type mentioned 

n b> b «.i * initially is characterized in that, in order to improve the 

For voice transmission, P b G is equal to tO -3 and P oul G is quality of service, the quality of service is determined from 

equal to 0,05. A similar condition for the instantaneous 55 the variances of the soft-output signals at the turbo decoder, 

packet loss rate P, applies to packet services: and in that the number of decoding iterations is set as a 

PrlP C I<P c function of the quality of service. In this case, another 

**" **' ' variant is used to improve the quality of service, which can 

Apart from the criteria relating to Pr, there arc also other be carried out in addition to or alternatively to using the 

conditions relating to the QoS criterion. However, the QoS 60 influence of the coding rate on the quality of service, 

parameters P 6 G , P, c and P^, 6 will mainly be considered According to one advantageous refinement, the method 

here, which relate directly to the choice of the error correc- according to the invention and as cited above is character- 

tion code (ECC). For ECC, the coding rate R c is essentially ized in that the number of decoding iterations is optimized 

governed by the multiple access method, the modulation and taking account of the time delay associated with it and the 

the packet parameters. In other words, the coding rate R c is 65 improvement in the decoding result, 

directly related to the question as to whether a QoS criterion Other features which are considered as characteristic for 

is or is not satisfied for a specific service. the invention are set forth in the appended claims. 
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Although the invention is illustrated and described herein In the turbo coder 2, the minimum code rate R Ctmin is 



as embodied in a method for data transmission on transmis- equal to V(N e ^)«l/3. The minimum coding rate R c ^ could 

sion channels in a digital transmission system, it is never- be further reduced by using additional RSC coders, 
theless not intended to be limited to the details shown, since The binary input sequence u, which has a finite time 

various modifications and structural changes may be made 5 duration, is entered in the coder 4, at whose output it 

therein without departing from the spirit of the invention and produces the redundant sequence C 2 with the same finite 

within the scope and range of equivalents of the claims. duration as u. The sequence u„ which represents the 

The construction and method of operation of the sequence u after interleaving, is passed to the coder 6. The 

invention, however, together with additional objects and codin S ^ the coder 6 results in the redundant sequence C 2 . 

advantages thereof will be best understood from the follow- 10 ^ redun dant sequences C, and C 2 and the sequence u are 

ing description of specific embodiments when read in con- Pictured and multiplexed, in order to form the output 

nection with the accompanying drawings. sequence b. The turbo coder 2 is a systematic coder 2, with 

& u being the basis of the systematic information contained in 

BRIEF DESCRIPTION OF THE DRAWINGS b ' Dcr , . * * u Jj4J .- 

A RSC coder, as can be used for the coders 4 and 6, is 

FIG. 1 is a block diagram of a turbo coder for explaining 35 shown in FIG. 2, using the example of the coder 4. The 

a method according to the invention; t sequence u is applied as systematic information to one input 

RC. 2 is a block diagram of an RSC coder, as is used in °f lhe 4 J* 6 ^ uent * u P asses via an addition 

the turbo coder shown in FIG. 1; C emen * 2 * a d f a * sta ^ " and to a further addition 

element 16. The output signals from the delay stage 14 pass 

FIG. 3 is a block diagram of a turbo decoder; 20 to a second delay stage 18 and to the addition element 12. 

FIG. 4 is a graph of performance of an RCPTC in an The output signals from the second delay stage 18 pass to the 

AWGN channel as a function of a number of iterations of addition stage 12 and to the addition stage 16. The output 

turbo decoding; from the addition stage is then the redundant sequence C r 

FIG. 5 is a graph of the performance of the RCPTC in a ^ hardware costs are a significant factor in the choice 

Rayleigh channel for a different number of iterations of 25 of this coder, and should be kept as low as possible. For this 

turbo decoding; reason, the two RSC coders for use in the context of 

FIG. 6 is a graph of the performance of the RCPTC in the ? re j?™ 1 ™] an( ? have a ^ nstraint len S lh of 3 - 

AWGN channel as a function of different coding rates; Although the RSC coders have only four states, their per- 

rjp *j ' u f*u _r r t . no.rro • , formance is good when the values of the signal-to-noise 

FKJ. 7 is a graph of the performance of the RCPTC in the 30 ratio E ^ are low ^ performance of the R ^ pTC usi 

Rayleigh channel as a function of the different coding rates; the coder5 4> 6 ^ thus advantageous at low signal-to-noise 

FIG. 8 is a graph of the performance of the RCPTC in the ratios. 
AWGN channel for various coding rates; The output sequence b of the turbo coder 2 passes via the 

FIG. 9 is a graph of the performance of the RCPTC in the transmission channel and a demodulator to a turbo decoder 

Rayleigh channel for various coding rates; 35 22 (FIG. 3), which has an RSC decoder 24 and a second RSC 

FIG. 10 is a graph of the relationship between a bit error decoder 26. A turbo code interleaver 28 is provided between 

rate BER and a variance d 1 LLR of an output of a further one output of the decoder 24 and one input of the decoder 

decoder; and 26. A turbo code deinterleaver 30 is provided between one 

FIG. 11 is a graph of the variance o 2 ^ plotted against a °^ u } of J the *™*£ T 26 and one in P m ° f the deC ° der U ' 

signal-to-noise ratio for incorrectly and correctly decoded 40 ^ e ^coders 24, 26 are soft-input/soft-output decoders 24, 

packets. ^™ 

The demodulator (not shown) supplies assessed values x n 

DESCRIPTION OF THE PREFERRED °^ svste roatic information u„ which is contained in u, as 

EMBODIMENTS wel1 ^ assessed values Y 3(/1 and Y 2 ^ of the transmitted 

45 redundant bits, which have been produced by the coders 4 
In all the figures of the drawing, sub-features and integral and 6, respectively. The two decoders 24, 26 require channel 
parts that correspond to one another bear the same reference state information (CSI), which contains the instantaneous 
symbol in each case. With regard to an economic use of signal amplitudes and the noise variance. Each of the 
hardware, an error correction code (ECC) circuit should be decoders 24, 26 processes the systematic information, the 
usable as universally as possible, while the ECC configu- 50 redundant and a-priori information L eltft and L tf2n while 
ration should allow high flexibility by use of software processing the CSI, as a result of which the extrinsic 
control. A rate compatible puncture turbo code (RCPTC) information L e2in and L #lf/I is produced, which is then used . 
used here allows this, since it has the necessary flexibility. as a-priori knowledge in the dowastream decoder. The 
Referring now to the figures of the drawing in detail and decoding process is iterative, and the result of the decoding 
first, particularly, to FIG. 1 thereof, there is shown a turbo 55 process is improved with each iteration. However, the 
coder 2 that is used for producing the RCPTC. amount of improvement gradually decreases with further 
1, The turbo coder 2 has N<=2 binary, recursive, systematic iterations. After a certain number of iterations, the output 
convolution (RSC) coders 4, 6 with a small constraint signal from the turbo decoder 22 is supplied to a non- 
length, for example between 3 and 5, which are connected illustrated detector, as is normal for such transmission 
in parallel using a turbo interleaver 8. The input sequence 60 systems. 

u is supplied to the coder 4 (RSC, Code 1) and, via the In order to match the use of the RCPTC to the existing 

turbo code interleaver 8, to the coder 6 (RSC, Code 2) as service requirements, it would be conceivable to adapt the 

well as to a puncturing/multiplexing device 10. The RSC coders, but this would lead to an undesirable additional 

puncturing/multiplexing device 10 receives a further load with regard to the hardware costs. The matching of the 

input CI from the coder 4 and a further input C2 from the 65 interleaver size to the specific services is known per se and 

coder 6. An output of the puncturing/multiplexing device is also a problem when using an RCPTC, owing to its 

10 is an output sequence b. flexibility. 
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Furthermore, the number of iterations for decoding can be between l A and 1. This type of puncturing is called UKL 
set in accordance with the quality of service (QoS) criterion, puncturing (UKL-University Kaiserslautern). Finally, the 
taking account of the overall coding complexity. There are situation may also be considered in which no puncturing 
two options at the receiver for utilizing this characteristic of takes place. In this case, operation with an RSC code and a 
the turbo code. For a given QoS criterion, the number of 5 turbo code is possible. The number of decoding iterations 
iterations can be increased as the signal-to-noise ratio E^/Nq can be adjusted, and the coding rate is around 
rises. This is particularly advantageous in fading channels, The advantageous feature of RCPTC is the capability to 
for example in transmission channels. On the other hand, the vary the coding rate R c adaptively, in which case the 
number of iterations can also be varied with a QoS criterion required information for an ARQ can be transmitted without 
that changes with time. The capability to adjust the number 10 having to transmit the entire, coded packet. It is sufficient to 
of decoding iterations is available only when using turbo transmit an additional part of the information, which corn- 
codes, in particular an RCPTC. pensates for the difference in the coding rate. 

A further option for improving the performance in a Now that the options for adaptation of the coding in the 

system with an RCPTC is to set the puncturing so that an case of RCPTC have been described, the effects of the 

RCPTC with varying code rates R Cimi „<°R c <=R Ctmax can be a5 matching options on the performance of the system using 

provided, by which the coding characteristics can be RCPTC will be described, on the basis of simulations, 

changed, without changing the turbo code interleaves or the FIG. 4 shows the performance of the RCPTC as a graph 

RSC coders. showing the bit error rate (BER) plotted against the signal - 

In principle, the sequences u, C x and are available for to-noise ratio EJN 0 for voice transmission via an additive 

puncturing. If two of the sequences are completely sup- 2 o white Gaussian noise (AWGN) channel. The packet size was 

pressed by puncturing, the maximum code rate R c , mfl *«l is 150 bits, and the coding rate was roughly x h. The carrier data 

assumed. In this case, the coding characteristics depend on rate for voice transmission was 8 kbit/s. The uncoded 

which of the sequences are punctured. If, for example, the transmission is shown as a reference line. The parameter for 

redundant sequences C 3 and C 2 are completely punctured, these simulations is the number of decoding iterations, 

with only the sequence u being passed through unchanged, 2 5 which varies between 1 and 5. After the first decoding 

no ECC is. available and time diversity gain cannot be iteration, the minimum signal-to-noise ratio which is 

achieved in receivers for fading channels. In this situation, required to achieve a bit error rate of <10" 3 is approximately 

the turbo decoder 22 is reduced to a simple threshold -value equal to 3.5 dB. After the second decoding iteration, 

detector. approximately 1.3 dB less is required. The next decoding 

If one of the redundant sequences C x or C 2 is completely 30 iteration allows a further gain of 0.2 dB. The next iterations 

suppressed by the puncturing process, in which case only the allow gains of less than 0.1 dB. After five iterations, the 

second redundant sequence together with the sequence u can minimum signal-to-noise ratio that is required for a bit error 

pass through, the turbo coder 2 becomes a conventional RSC rate of less than 10" 3 is approximately equal to 1.8 dB. It can 

coder. The turbo decoder 2 is reduced to an RSC decoder, thus be seen that the performance improvement becomes 

which is configured to carry out half an iteration. In this 35 Jess as the number of iterations increases. By comparison, a 

case, there is no a-priori knowledge based on extrinsic conventional non-systematic convolutional (NSC)' code with 

information. The coding rate R c may be varied between Vi a constraint length of 9 requires approximately 1.9 dB to 

nand 1, depending on the QoS criterion. Since the achieve the same bit error rate of <10~ 3 . The RCPTC is thus 

RSC coders can be based on two different codes, and the somewhat more powerful than conventional codes, even 

QoS criterion and the coding complexity can be varied by 40 with packet sizes as small as 150 bits, 

suppressing a specific redundant sequence C 3 , or C 2 , without FIG. 5 shows a graph of the performance of the RCPTC, 

changing the coding rate R c . in which the bit error rates BER are plotted against the 

However, the options mentioned above prevent turbo signal-to-noise ratio E B/ N 0 for narrowband integrated ser- 

code operation, which is available only when bits of the two vices digital network (ISDN) with a carrier data rate of 144 

redundant sequences Q, and C 2 are transmitted and where 45 kbit/s, a packet size of 672 bits, a code rate of about x h and 

u„ and u l n are contained in u and u a , respectively. In this a Rayleigh fading channel which is completely subjected to 

case, interleaving. The simulation parameter is once again the 

number of decoding iterations. After four decoding 

R c .mi*< m Rc<i- iterations, a bit error rate of less than 10" 3 requires a 

The minimum coding rate R c ,m/n™l/(N* + l) is achieved if no 50 minimum signal-to-noise ratio of 3.8 dB. Only about 3.4 dB 

puncturing is carried out. In this case, either the conven- is still required after ten iterations. A conventional NSC code 

tional RSC decoding or turbo decoding may be provided, with a decoding complexity similar to that of four decoding 

depending on the QoS criterion and transmission channel iterations has a constraint length of. 8, and requires a 

state, with both factors varying with time for transmission signal-to-noise ratio that is 1 .1 dB greater, 

applications. 55 FIGS. 6 to 9 show graphs of the performance when using 

The following versions are possible for real turbo code the RCPTC, with the bit error rate BER or the frame error 

operation. The sequence u is not punctured, the redundant rate (FER), respectively, being plotted against the signal-to- 

scqucnccs Cj and C 2 are partially punctured. In this case, noise ratio E^N 0 . FIG. 6 shows the bit error rate plotted 

operation as RSC code or as turbo code is possible, the against the signal-to-noise ratio for a packet size of 672 bits, 

number of decoding iterations can be adjusted, and the 60 ten decoding iterations and one AWGN channel, 

coding rate may be between x h and 1. This type of punc- FIG. 7 shows the bit error rate plotted against the signal - 

turing is called Berrou's puncturing. to-noise ratio for a packet size of 672 bits, ten decoding 

An alternative option is for the sequence u and the iterations and a Rayleigh fading channel which is corn- 
redundant sequences C l and to be partially punctured. In pletely subjected to interleaving. 

this case, operation with RSC code is impossible, and is 65 FIG. 8 shows the frame error rate FER plotted against the 

possible only with turbo code. The number of decoding signal-to-noise ratio for a packet size of 672 bits, ten 

iterations can be adjusted, and the coding rate may be decoding iterations and one AWGN channel. 
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FIG. 9 shows the frame error rate plotted against the 
signal-to -noise ratio for packet size of 672 bits, 10 decoding 
iterations and a Rayleigh fading channel which is com- 
pletely subjected to interleaving. The graphs in FIGS. 6 to 9 
use two different puncturing methods, namely Berrou's 5 
puncturing and UKL puncturing, which have been men- 
tioned above. As can be seen, Berrou's puncturing has better 
performance for lower values of the signal-to-noise ratio, 
while UKL puncturing is advantageous for a high signal - 
to- noise ratio, and thus for bit error rates of <10~ 4 . The 10 
intersections move in the direction of lower bit error rates as 
the coding rates increase. 

In FIG. 10, the bit error rate is plotted against the variance 
of the log-likelihood ratios (LLR) at the output of the second 
decoder, with an RCPTC, a packet size of 372 bits, ten is 
decoding iterations and one AWGN channel being assumed. 
It can be seen from FIG. 10 that the coding rate has no effect 
on the relationship between the bit error rate and the 
variance d 1 LUi , since these two variables are similarly 
dependent on the signal-to-noise ratio E B fN 0 . Thus, if o 2 20 
is known, the bit error rate can easily be assessed, and this 
result can be used as a basis for an action, for example 
adaptation of the number of decoding iterations or adapta- 
tion of the coding rate in order to improve the transmission - 
quality or, in the case of ARQ, to request a repeat transmis- 25 
sion of an incorrectly coded packet. 

Finally, FIG. 11 shows the variance c^ ILR of the log- 
likelihood ratio LLR of the output of the second decoder 
plotted against the signal-to-noise ratio E 5 /N 0 when using an 
RCPTC with a packet size of 600 bits, a code rate of about 30 
5/9, ten decoding iterations and one AWGN channel. The 
RCPTC was configured for a 64 kbit/s carrier service. From 
FIG. 11, it can be seen that a similar consideration to that in 
connection with FIG. 10 also applies to the dependency of 
the variance d l LLR on the occurrence of packet errors. o 1 LLR 35 
for incorrectly decoded packets is always greater than 
for correctly decoded packets. Thus, if the signal-to-noise 
ratio E^/N 0 and cr 2 ,^ are known for a packet which is 
currently being checked, a soft-decision variable, which is 
related to the probability of a packet error, can easily be 40 
produced and used for control purposes. 

Although the present description relates mainly to use of 
the invention with digital mobile telephones, the invention is 
not limited to this but can in general be used for digital 
transmission systems, for example power-based systems, 45 
optical transmission systems (infrared and laser transmis- 
sion systems), satellite radio systems, deep-space transmis- 
sion systems, radio-link transmission systems and 
broadcast-radio transmission systems (digital radio or TV), 
with the said advantages, 50 

We claim: 

1. A method for data transmission on transmission chan- 
nels in a digital transmission system, which ramp rises: 
carrying out turbo coding in a turbo coder at a transmitter 

end for channel coding; 55 
carrying out turbo decoding with soft-decision output 

signals in a turbo decoder at a receiver end; 
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determining a quality of service from variances of the 
soft-decision output signals at the turbo decoder for 
improving the quality of service; and 

setting a coding rate by adaptation of puncturing for 
obtaining a predetermined quality of service. 

2. The method according to claim 1, which comprises: 
using one of a soft-input/soft -output symbol assessor and 

a sequence assessor at the receiver end; and 
determining the quality of service from variances cr 2 of 
the soft-decision output signals from the turbo decoder. 

3. The method according to claim 2, which comprises 
calculating a bit error rate from the variances a 2 as a 
measure of the quality of service. 

4. The method according to claim 2, which comprises 
using one of a maximum a -posteriori (MAP) symbol asses- 
sor and a MAP sequence assessor at the receiver end, and 
determining the quality of service from variances o 2 ^^ of 
the soft-decision output signals from the turbo decoder. 

5. The method according to claim 1, which comprises 
using Berrou's puncturing for the puncturing in which only 
non-systematic information is punctured. 

6. The method according to claim 1, which comprises 
using University Kaiserslautern (UKL) puncturing for the 
puncturing in which both systematic information and non- 
systematic information are punctured. 

7. The method according to claim 1, which comprises 
increasing the coding rate if the quality of service is higher 
than the predetermined quality of service, and reducing the 
coding rate if the quality of service is less than the prede- 
termined quality of service. 

8. The method according to claim 7, which comprises 
carrying out changes, including increases and reductions, in 
the coding rate in steps between l A and 1 within a rate- 
compatible family of coding rates. 

9. The method according to claim 8, which comprises 
changing the coding rate in steps of l A, m, zn and 3 A. 

10. A method for data transmission on transmission chan- 
nels in a digital transmission system, which comprises: - 

carrying out turbo coding in a turbo coder at a transmitter 

end for channel coding; 
carrying out turbo decoding with soft-decision output 

signals in a turbo decoder at a receiver end; 
determining a quality of service from variances of the soft 

decision output signals at the turbo decoder for improv- 
ing the quality of service; 
setting a coding rate by adaptation of puncturing for 

obtaining a predetermined quality of service; and 
setting a number of decoding iterations in dependence on 

the quality of service for improving the quality of 

service, 

11. The method according to claim 10, which comprises 
optimizing the number of decoding iterations by taking 
account of a time delay associated with it and an improve- 
ment in a decoding result. 

* * * * * 
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